#ifndef __BST_H
#define __BST_H

#include <stdbool.h>
typedef int eleType;

typedef struct TreeNode {
    eleType val;
    struct TreeNode* left;
    struct TreeNode* right;
}TreeNode;

typedef struct  BinarySearchTree{
    TreeNode* root;
}BinarySearchTree;

void BSTCreate(BinarySearchTree* t);

void BSTRemove(BinarySearchTree* t,eleType value);

void BSTDestry(BinarySearchTree* t);

void BSTInsert(BinarySearchTree*t,eleType value);

bool BSTSearch(BinarySearchTree*t,eleType value);

void BSTInorderTraversal(BinarySearchTree*t);
#endif


